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Abstract. Given a semisimple stable autonomous tensor category A over a 
field K, to any group presentation with finite number of generators we asso- 
ciate an element Q{P) G K invariant under the Andrews-Curtis moves. We 
show that in fact, this is the same invariant as the one produced by the al- 
gorithm introduced by Frank Quinn in The new definition allows us to 
present a relatively simple proof of the invariance and to evaluate Q{P) for 
some presentations. On the basis of some numerical calculations over different 
Gelfand-Kazhdan categories, we make a conjecture which allows us to relate 
the value of Q{P) for two different classes of presentations. 



1. Introduction 

The original formulation of the Andrews-Curtis conjecture [0] has the following 
algebraic form. Suppose that < xi, a;2, . . . , a;„| Ri, R2, ■ ■ ■ , Rn > is a presentation 
of the trivial group. Then this can be reduced to the empty presentation by a finite 
sequence of operations of the following types: 

(i) The places of i?i and Rg are interchanged. 

(ii) i?i is replaced with gRig~^, where g is any element in the group. 

(iii) Ri is replaced with R^^ . 

(iv) Ri is replaced with i?ii?2. 

(v) Adding of an additional generator y and an additional relator y. 

(vi) The reverse of (v) . 

We will refer to these six operations as AC-moves. The Andrews-Curtis conjecture 
is a particular case of the more general deformation conjecture stating that a simple 
homotopy equivalence of 2-complexes can be obtained by a deformation through 
2-complexes (2-deformation |^. It is known that if two complexes X and Y are 
simple homotopy equivalent, then for some fc, there exists a 2-dcformation from the 
one point union of X with k copies of S'^ to the one point union of Y with k copies 
of S\ 

An algebraic formulation of this deformation conjecture comes from the fol- 



lowing result [10|: two 2-complexes are simple homotopy equivalent if and only 
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^In part of the literature this is actually called a 3-deformation, since it can be achieved 
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if the corresponding group presentations have the same difference # relation 
generators, and they can be reduced to the same group presentation via the moves 
(i)-(vi) above plus the additional move 

(vii) < xi,X2, ■ ■ ■ ,Xn \ i?i , i?2 , . . . , Rm > IS replaced with 

< xi, X2, ■ ■ ■ , Xn \ Qi, Q2, ■ • • , Qm > if there are words Wi,j , Vij for 1 < i < m, 
1 !i J and indices r(i,j), s{i,j) such that for all z, 

RiiQi) ^ = ^'j=iRidQi,jRijQi.j 1 

where i?^^ = Wi^jR^^\^^^w~j and = ^^'jQfii,])^^^] ■ Then, in its general form, 
the Andrews- Curtis conjecture states that two presentations which have the same 
difference # relation — ^ generators and are equivalent through the moves (i)-(vii), 
are actually equivalent through the moves (i)-(vi). 

In an algorithm is described for computing topological quantum field theo- 
ries on 1-f 1-complexes associated to stable subcategories of the autonomous tensor 
categories of Gelfand and Kazhdan over the finite field Zp. These two dimensional 
topological theories have the property that the invariant corresponding to is 0, 
and therefore give the opportunity of looking for counterexamples of the Andrews- 
Curtis conjecture. The invariants have been approached numerically ^ ^ where 
every CW-complex is being sliced in standard elementary slices. Then the invari- 
ant of the complex is obtained by composing the morphisms corresponding to each 
slice. Up to now no counterexamples have been detected, and the analytical value 
of the invariant even for simple complexes wasn't known. 

The goal of this work is to present a "global" definition of the invariant, in sense 
that, given a group presentation P with a finite number of generators, we associate 
to it an element Q{P) € K, which is invariant under the AC-moves. There is an 
explicit formula for Q{P) in terms of some kind of trace (partial trace ) of a given 
morphism in the underlying semisimple stable autonomous tensor category A. 

The paper is structured in the following way. In section 2 some basic definitions 
and properties of semisimple stable autonomous tensor categories are presented. In 
section 3 the diagrammatic notation , which will be the main tool of manipulating 
the expressions is described . Section 4 is concerned with the definition and prop- 
erties of partial traces in the category. The invariant Q{P) is defined in section 5, 
and the proof of the invariance under the AC-moves is presented in section 6. Sec- 
tion 7 reviews the algorithm introduced in |^ and shows that it produces the same 
invariant. In the last section we list some conjectures on the dimension functions 
in the Gelfand-Kazhdan categories and on the basis of one of them show that if P' 
is a presentation obtained from P by adding a generator y and a relator xyx~^y~^ 
(where a; is a generator of P), and if P" is obtained from P by simply adding a 
relator x, then Q{P') = NQ{P"), where N is the number of the simple objects in 
the category. 

I would like to thank Frank Quinn for introducing me into the subject, and 
patiently explaining to me many basic concepts and ideas. His help and encour- 
agement have been decisive for the completion of this work. 
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2.1. ^ is a tensor category if it is supplied with a bifunctor o : Ax A ^ A and 
an identity object 1, such that for any A, B.C £ A there are natural isomorphisms 

OiA,B,c ■ {A o B) o C A o {B o C) (associativity morphisms), 
riA-.loA^A, AV-Aol^A, 

7 = jA,B '■ Ao B ^ B <> A (commutativity morphisms). 

Moreover, jabJba — id-AB- These isomorphisms satisfy a number of axioms as 
listed in [0] . 

In order to simplify the notation, in the future we will often write AB instead 
of AoB. 

2.2. Let V be the free (®, /)-algebra on a single symbol O. The number of O's 
in an element T in "P will be called its length. Let now ^ be a tensor category,. 
Following 1^, we define a category V o A, with objects T[B} = T[i?i, i?2, . . . , -B„], 
where T is an object of length n in V, and B = (_Bi, B2, ■ ■ ■ , Bn) is a sequence of 
objects in A. The morphisms have the form 7r[/i, /2, . . . , /„] : T[Bi^ B2, ■ ■ ■ , Bn] 
S[Ai,A2, . . . , An], where tt is a bijection from the O's in T to the O's in 5", i.e. an 
element in the symmetric group S„, and ft : B^-i(^^-^ Ai are maps in A. We use 
the following convention for the special maps: 

T[/i, /2, ...,/„] = i(n)[/i, /2, ...,/„]: T[Bi, B2, . . . , i?„] ^ ^2, ■ • ■ , An], 

TT = 7r[ic?^j,i(iyi2, . . . ,ic?^„] : T[A^(^i), A^(2), ■ ■ ■ , A^(„)] S[Ai,A2, ■ ■ ■ , A„], 

where fi : Bi ^ Ai, and t(n) denotes the identity element Sn. We will re- 
fer to the objects in T-" o ^ as bracketings in A, and to the maps of type tt = 
TT[idAi 1 *'^A2 1 ■ ■ ■ 1 *c?A„] as permutations. 

2.3. V o A possesses a structure of a tensor category with identity object /[ ], 
and product (§) defined in the following way: 

S[Bi,B2, ■ ■ ■ , Bn] ® T[Bn+l, B2, ■ ■ ■ , B„i] = (S' ® T){Bi,B2, ■ ■ ■ , Bn+m)- 

The associativity and commutativity morphisms are defined to be the corresponding 
permutations. Then the coherence theorem of MacLane is equivalent to the as- 
sertion that there is a strict tensor functor V o A A. We write T{Bi, B2, ■ ■ ■ , Bn) 
and 7r(/i, /2, ■ ■ ■ , fn) for the images of T[Bi,B2, • . • , B„] and 7r[/i, /2, ...,/„] under 
this functor; for example {{O ® O) ® I){a, b) = (aob) ol. The images of the per- 
mutations will be called again permutations, and we will denote them with the cor- 
responding cyclic decomposition. For example, (1,2)(3,5,4) : T[A,B,C,D,G) 
S{B,A,D,G,C). 

In the case when Bi — B for any i, we will use the convention T{B'') 
T{Bi,B2, ■ ■ ■ ,Bk). Then the permutations define an action of on T{B''), and 
we denote the corresponding representation of Sk as p[T{B'^)]. 

2.4. Let PA be the category with the same objects as V o A, but has different 
set of morphisms: for any morphism T{B_) —^ R{B_) in A there is a morphism 
T[B\ —>■ R[C], which will be denoted in the same way. The composition is obvious. 
Then there are functors P o A ^ PA and PA A, whose compositions is exactly 
the functor V o A —* A given by the coherence result of MacLane. 
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is a tensor 



2.5. An autonomous tensor category in the terminology of 
category A in which to every object A is assigned an object A* A and morphisms 
: 1^A*A (coform) and A^i : A A* — > 1 (form) such that the compositions 

^/^*^ ^' . j^*^A<yi<iA* ^A*A)A* " > A* {AA*y^ '^*^^ ^^ A* 1 ^^*> A* 

A'^-^A i'''^^A{A*A)'^{AA*)A^^-^^1A'^A 

act as identities. In any such category there is a canonical isomorphism wa ■ A** 
A, for which ^a^a ° A^ = {wa o id) o Aa* We call an autonomous tensor category 
A stable if (A*)* — A and wa = idA- 



2.6. A category A is called semisimple if it is abclian over a field K, and if there 
is a finite subset of objects S in A, such that every other objects is isomorphic to a 

direct sum of objects in E, and for any a, 5 G S, ft.om^(a, 6) ~ ^ 5' ' "'"^ 

general, we will use small latin letters a,b,c, . . . to denote objects in E, and capital 
letters to indicate an arbitrary object in the category. We also use the notation 
F{A,B) ^ homA{A,B). 

The fact that an object A is isomorphic to a direct sum of objects in S means 
that for any a S S there exists a basis {ei{a^A) : a A}i of F{a,A) and a basis 
{ei{a, A)* : A — > a}i of F{A, a), which are dual in sense that ei(a, A)* o ej{a, A) = 
Sijida- Moreover, J2a j ^) ° ^j('^i^)* — ^'^A- Then, given the objects A,B 
and C, the map 

V: ®beT.F{a,Ao{boC))®F{h,B)^ F{a, A o {B o C)), 

® (j) ^ {idA o {(f> o idc)) o ^jj 

is an isomorphism. In fact, the inverse of V is given by the map 

: F{a, Ao{BoC))^ ®be^F{a, Ao{boC))(g> F{b, B), 

©f,gs,»[(jrfAo(e»(6,5)*oidc)) o0] ®u{b,B). 

In a semi sim ple tensor category for any simple object 6, the representation 
p\T{a^)\ from |2.3| , induces representations pb\T{a^)\ of Sk on the space T{a^)). 



2.7. The concrete categories, used in the numerical computations of quantum 
invariants of 2-dimensional CW-complexes, are the ones studied in Q. These are 
semisimple tensor categories, defined over the finite field K = Zp, and are con- 
structed as a quotient of the category of some modular finite-dimensional modules 
of a semisimple algebraic group G, in the case when p is greater then the Coxeter 
number of the corresponding Lie-algebra. If A is such Gelfand-Kazhdan category, 
its simple objects correspond to the simple modules with highest weights inside 
the fundamental alcove. We remind that involution on a set S* is a bijection of S 
into itself whose square is equal to the identity. Then on the set of simple objects 
E there is an involution denoted by a — > a* , such that a* is isomorphic to the 
dual module of a. A form and coform can be introduced, and this makes A an au- 
tonomous tensor category. But this category is not always stable, i.e. the condition 
7a, a* o Aq* = Aa : 1 — > a* o a. is not always satisfied. The simplest examples come 
from the categories of modular representations of sl{2). In this case if a is an odd 
highest weight module in E, 7a, a* ° A^* = — Aq. But the subcategory generated by 
the even highest weights modules is stable. 
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The general situation is not very different from the one of sl{2), and is described, 
for example, in |Q. It is shown that there is always a subcategory of A which is 
stable, for example the one generated by the modules with highest weights in the 
root lattice. In general, there are number of sublattices of the weight lattice which 
produce subcategories with the desired property. 

3. Diagrammatic notation 

The diagrammatic notation used here is based on the coherence results in 
11, 1^. The particular case of autonomous tensor categories is studied in and 
the results there are extended to tortile categories in [11, H|. The version we use 



here is the one described in |12 , specified to the case of stable autonomous tensor 
category. 

The idea behind the diagrammatic notation is that to each composition of A- 
morphisms there corresponds a labeled link diagram with coupons. Then there 
are rules for transforming these diagrams, and the statement is that if by such 
transformations the diagrams corresponding to "01 : A —> B and ■02 : ^ ~* ^ can 
be reduced to the same diagram, then ipi = ?/'2- In this sense, a morphism in A is 
determined by its diagram. 

Proposition 3.1. Suppose that the group Z2 x Z2 =< 6'i,6'_i| d\,(pL^ > acts 
on a set S. Let Si, i = ±1, be the set of fixed points of the subgroup generated by 
9i, and suppose that Si fl 5_i = 0. Then if S — S \ {Si U and O is any orbit, 
we have that either O \ S is a two elements set, or O <Z S . 

The proof is straightforward. 

3.2. The coupon category CA associated to a stable autonomous tensor cat- 
egory (^, q;,7, 77, A, A, *) is defined as a quotient of another category CA. The 
objects of are finite sequences of objects in A. Below, we will use the notation 
A both for the sequence {Ai,A2, . . . , Ai) of length \A\ = I, and for the set of objects 
{Aij'^j^ in A . In particular, A\JB_ denotes the disjoint union of the two sets, and 
A\B_ denotes the complement of S in A. 

We introduce a * operation on the objects in CA: A = {Ai, A2, . . . ,Ai) — > 
A* = (A;*, ... ,Al). Then a morphism {F,6) : X ^ F in CA is given by a 
finite set F = {/^ : T'[A'] R'[E']}i of morphisms in PA , and an involution 9 
on the set Sp = XUY* U {U,{A'* UB')) such that e{C)* = C and 6* is free of fixed 
points. The elements of -A* and B^ are called correspondingly the lower and the 
upper ends of The identity morphisms in C^, id : S S are given by ({}, 

Let now {F,6) : ^ — > F and (G, rj) : F — > Z be two morphisms in CA. To define 
their composition, we would like to take F U G with the involution map obtained 
by identifying the two copies of Y_, but in this way one obtains an involution, which 
may contain fixed points. To avoid this, identity morphisms are introduced as 
follows. 

Let S' ^ Sf \ Y* and S" ^ Sq\Y*. We extend 6 to an involution on 
S = S' U Y_* U S" by defining 6 to be the identity on the elements in S" . In a 

Tj{x*)* if xer*U5" 



similar way we define an involution 77' on S as ri'{x) 



X 



otherwise 



Then 6 and rj' define an action of Z2 x Z2 on S, which satisfy the requirements of 



proposition 3.1, where S = Y_* , Si = S", and S-i = S" . Then, according to the 



proposition, the orbits under this action are divided in two - the ones which are 
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entirely contained in Y_* , and ones which have exactly two elements outside this 
set. Let E be the subset of orbits which are entirely contained in Y_* . If O e E, let 
Ao be the smallest element in the orbit ( with respect to the ordering which comes 
with Y_*), and let T — {idAo}o£E- Then composition of {F,9) and {G,r]) is given 
by (FUGUT,^), where £, is an involution on the set S' U {S")* U {UoeE{A*(y, Ao}) 

defined in the following way Let i : S' U {S")* S' U S" C S. Then if A is an 
element in S' U {S")*, we define £,{A) = i~^{B), where B is the unique element in 
S' U S" which belongs to the same Z2 x Z2-orbit as i{A). Moreover, £,{Aa) = A'^. 

3.3. The coupon category CA is defined to be the quotient of CA under the fol- 
lowing relations. Let {F, 6) be a morphism in C^. Then the following replacements 
between morphisms in F can be made: 

(a) idA ■ 0[A] 0[A], whose ends are not mapped into each other, can be 
removed. Then 9 changes to 9' where 9'{X) is equal to 9{X) if X is not 
mapped into some of the ends of idA, otherwise 9'{9{A)) = 9{A*). 

(b) If / : T[A] Q[B] and g : Q[C] R[D] are such that \B\ = \C\ and the 
upper ends of / are mapped into the lower ends of g, i.e. 9{Bi) = C* , then 
/, g can be replaced with fog. 

(c) / : T[A] Q[B] < — > f = 0/0 t(fc) : T'[A] Q'[B], where k = 
l^\B\, and L{k) : T'{A) T{A) and : Q'{B) Q{B) are the identity 
permutations as defined in |2.2| . 

(d) JAB ■■ [O (g>0)[A,B] ^ {O (g)0)[B,A] < — > id : {O ^ 0)[A, B] ^ {O ^ 
0)[A,B]. 

(e) {/ : T[A] ^ T'[B], g : Q[C] ^ Q'[D]} ^ .go/: T[A] ® Q[B] ^ 
T'[C]'»Q'[D]. 

(f) T]A ■■ {O ® I)[A] 0[A] < — > idA ■■ 0[A] 0[A], and the analogous 
statement for aV- 

(g) Aa : (O ® 0)[A, A*] ^ /[{}] ^ idA' : 0[A*] ^ 0[A*]. 

(h) AA:I[{}]^iO(g>0)[A*,A] ^ tdA ■■ 0[A] ^ 0[A]. 

3.4. The category CA is a stable autonomous tensor category. The product 
A (g) B is simply the sequence obtained by putting the elements of B after the 
elements oi A, the identity object is the empty set, and the associativities, rjA and 
AT] are the identity morphisms. 7, A and A are given by ({}, *). Moreover, there is 
a strict tensor functor PA CA which maps T[B] into B and f : T[B] ^ R[C] 
into ({/}, *) ■ B_^ C_. Then the coherence result which underlines the use of the 
diagrams is that ii ip,4> : T{B) R{C_) are two morphisms in A which have the 
same image in CA, then ip = (j). In this way, given T, R £ V, every morphism 
{F, 9) '■ B_^ C_ determines a unique morphism T{B) R{C_) in A, which also will 
be denoted as (F, 9) . 

3.5. A morphism (F, 9) : X ^ F in can be described by a diagram in the 
following way. First we draw a set of \2Q + |H| points labeled by the corresponding 
elements in X and F, and for each morphism / : T[A] R[B] we draw a rectangle 
(coupon) labeled by / with |^| lines labeled by ^i's, attached to its lower side, and 
\B\ lines labeled by Bj's, attached to its upper side. Then we connect with lines 
every two ends of coupons and labeled points which are mapped into each other 
by the involution 9. In this way one looses any information about the elements 
in P associated with the morphism of a coupon except their length, but note that 



□ 



D 



Figure 1. General diagram. 



3.6. We introduce a special notation for the basic elements of the homomor- 
phism spaces. If {e^ji is a basis of F(b,T{Ai, A2, . . . , Ai)) and {e*}i is its dual 
basis of F{T{Ai, A2, . . . , Ai), b) (see |2.6| ), we represent these basic elements in the 
diagrams as it is shown in figure ^ (a) and (b) . In the special and most often used 
case of a basis for F{a,bc), where a,b,c £ S, the notation will be simplified by 
replacing the coupon with a vertex labeled by i. Figure ^ represents the defining 
identities of the dual basis. From the discussion in |2.6| it follows that if {Ck}k is a 
basis for F{a,bC) and {ei}i is a basis for F{b,AB), then as one varies b,i,k, the 
morphisms (e^ o idc) o (^k form a basis of F{a, {AB)C) (figure § (c) ). 

3.7. Given a morphism ip of F{A, B), we define 

ip = riA*{\B' oidA*)aB*,B,A*i'^d,B' o {(poidA*)){idB- o Aa«)(s'?7)~^ G F{B*,A*). 

The corresponding diagram is presented in figure |5[ It is easy to see that if {e^ji is 
a basis for F{A,B), then {e^ji is a basis for F{B*,A*) with dual {e*}i. 

3.8. If if : A ^ A is SL morphism in A, define the rank of ip to be the morphism 
r{ip) = Xa* o (idA* o v) °-^A, and r(A) = r{idA)- We think of r(ip) as an element in 
the field via the standard isomorphism F{1, 1) ^ K. The diagrammatic notation 
for the rank of a morphism is presented in figure ^ (a) . As an easy application of 
the diagrams one can see that 

(a) r{A)^r{A*) ; 

(b) r{T{A,,A2,... ,Ai)) = riA,)r{A2)...riAi); 

(a) allows as to use the simplified notation on figure ^ (b) for a rank of an object. 
The identity in figure ^ (c) follows from the fact that for any simple object b, 
F{b,b)^K. 

Let {ei(a, 6c)}i be a basis for F{a,bc), and {ei{a,bc)*}i be the corresponding 
dual basis. Then the morphisms (i{c,b*a) = ijdXb* oidc){idb* oei) and (i{c,b*a) = 
{idb* o e*){Ai, o idc)r]c~^ represent sets of elements in F{b*a,c) and F{c,b*a) corre- 
spondingly. 



□ 



Figure 3. Diagram presentation of basic elements. 

Proposition 3.9. {(i{c,b*a)}i forms a basis for F(c,b*a) with a dual basis 
given by Q{c,b*a)* = ^Q{c,b*a). In particular, I]c,i ?(^(C»(c, o (c, 6*a)) = 

The proof is presented in figure ^. 

3.10. To make it easier in tlie future to construct diagrams and to study parts of 
them, we introduce the notion of an open morphism, correspondingly open diagrams. 
An open morphism in is a morphism {F,9) : A — {Ai,A2, ... ,Ai) ^ B_ = 



Figure 7. Proof of proposition 



[Bi, B2, . . . , Bk) where some subset In{F) of the lower ends is labeled as zn-ends, 
and some subset Out{F) of the upper ends is labeled as out-ends. We refer to the 
set of in- and out- ends as free ends. 

If {F,6) A B_ and (G, ^) : C_ ^ D_ arc two open morphisms, and S C 
Out{F) n In{G), we define the product of the two morphisms over S to be the 
open morphism obtained by mapping the ottt-ends of (F, 6) labeled by S into the 
m-ends of (G, ^) labeled by S as shown on figure ^ (a) . To be more precise, let 
S' = B \ 5 and G' = C\S. Then (F, 6*) 03 {G,^ ■ A® C' ^ B' D with 
In{G OS F) = In{F) U (/n(G) \ S) and Out{G 03 F) = {Out{F) \S)U Out{G) is 
the following composition in CA: 

{F,e) OS (G,e) = MB'®(G,e))o({},e)o((F,0)®jdc'), 
where e : B U G' ^ (B' U G)* is the involution map sending S d B^ {S (ZC)*. 



Figure 8. Product, closure and reverse of open morphisms. 



In the diagrams we indicate the m-ends with a circle and an arrow which comes 
out of it, and the out-ends with a circle and an arrow which goes into it. We will 
think of an open diagram as a sub-diagram of a bigger one, obtained by cutting 
out in the places of the free ends. For this reason, often the free ends will be left 
hanging without putting them in a specific place among the lower or the upper 
ends of the diagram, indicating in this way that the only important thing is how 
these will glue with the free ends of other open diagrams in the final "closed" one. 

3.11. Given an open morphism iF,9) : A ^ B_ wc define the closure and the 
reverse of {F, 9). Given S C In{F)nOut{F), the closure of {F, 9) over S is defined to 
be the open morphisms os(F,6) — {F,9'), where 9' is the extension of 9 obtained 
by mapping into each other S C A and S* C B* as shown in figure || (b). By 
definition In{os{F)) = \ S and Out{os{F)) = Out{F) \ S. 

The reverse of (F, 9) is defined to be a morphism {F, 9) = {F, 9) : Out{F)*®{A\ 
In{F)) iB\Out{F)) ®/n(F)* with In{F) = Out{F)* and Out{F) = In{F)* . 
{F, 9) is obtained from (i^, 9) by exchanging the places of the in- and out- ends 
through composition with the corresponding form and coform in CA as it is shown 
in figure ^ (c). 

4. Partial traces 

4.1. Given a homomorphism (f) : T{Ai,A2, . . .,Ai) T{Ai,A2, . . . ,Ai), 6 e S 
and a basis {e^ji of F{b, Ak), the partial trace of (j> as Ak goes to b is defined to be 
the morphism 

Tr'2^^ij{4>) — ^y^{id o e* o id) o (f> o {id o Ci o id) : 

i 

T{Ai, Ak-i,b, Ak+u ...,Ai)^ T{Ai, Ak-ub, • • • , Ai), 

where {e,*}^ is the dual basis of F{Ak, b), and {idoip o id) stands for 

T{idAi 1 ■ ■ • 1 idAk^i , V': idAh^i i ■ ■ ■ i idAi)- The corresponding diagram is presented in 

figure H (a) . 



Figure 9. Partial trace. 



4.2. Let (f> be as above. 

(a) li ^ : Ak A'^. is an isomorphism and ei,e^ are bases of F{b,Ak) and 
F{b,A'i,) correspondingly, then 

Tr^^_^jj((/)) — Tr^,^j^((i(i o ^ o id) o (j) o [id o o id))\ 

(b) If fc ^ m, and a, 6 G S, then 

TrA,„-*a(TrAfc^6(0)) = TrA^^^b(Tr^„^_,a(0)) =Tr{Ak->b,A^-,a}{4>)'^ 

(c) If Afc = R{Bi,B2, ... ,B^), i.e. for some T', 

then 

■TTA^^b{(l>) = X!'^^«(Sl,...,-Ba-l,a,S, + i,...,i3,„)^b(Tri3^^a(0)); 
aGS 

(d) If TT is a permutation in Sj, then 7ro'lTAk^b{4')°'^~^ = Tr^^jj,j^;,(7ro(/)0 7r^"'^). 
(a) follows from the semisimplicity of the category in the following way: 

^(ic?o (e-* o ij;) o id) o (f) o [ido (V"^"^ ° e^) o *c?) = 

i 

= '^^{id o {e'j* o ip o Ej) o id) o (id o e ^ o id) o o (id o (ip^^ o e[) o id) = 
hi 

= ^^(id o e* o id) o (j) o (id o (ip^^ o e^) o id) o (id o (e^* o -0 o ej) o id) = 

hi 

= (id o e* o id) o o (ido ej o id) . 



(b) follows directly from the definition. To prove (c), we observe that from 2.t 
follows that if {r,;}i is a basis for F(b, R(Bi, . . . , Bs_i,a, S^+i, . . . , B^)), and {ej}j 
is a basis for F(a, Bg), then {R(idBi , . • . , ids^^i , Cj, ^'^Ss+i ■ ■ ■ j ^'^S™ ) ° '''i}a,i,j is a 
basis for F(6, A^). The use of this basis in the evaluation of the partial trace leads 
to the expression in (c). The statement in (d) is straightforward: every permutation 
is a product of ones of the form (fc — l,k), and for those is shown in figure ^ (b). 

As a consequence of (a) above, the indication of the basis in the notation of 
the partial trace will be omitted. 



□ 



Figure 10. Diagram presentation of ^). 



5.2. Suppose we are given a nonzero integer / and 6i,62,cii £ S, 1 < i < \l\. 
Let X ■ (&i&2)(Oj(&i&2)i) and x' ■ &1&1&2&2 (&ifc2)(0((&ifc2)i) be the 

corresponding permutations, where 



Then Tr{(f,jb2) .^j,.}^ (x' o {f{bi,l) ® /(fe2,0) ° X ^) : &ife2(oiai) &i&2(oiai) is zero 
unless ai are not aU the same, in which case is closely related to /(ai, I). To be able 
to give the precise statement, let {efc(ai, 5i&2) : ^1^2}*; be a basis for F{ai, 6162) 
and {efc(ai, 6162))*}^ be its dual basis. We will denote with the same symbols the 
open morphism in : (a^) — > (61, 62) {{bi, ^2) ~* ('^i)) which have a unique coupon 
labeled by efc(ai,5i&2) (correspondingly (efe(ai, 6162))* ), and all lower ends are in, 
and all upper ends are out. Let/^(ai,/) = I]fc ^^(ai, fei&2)*Oa,/(ai, 0°aiefc(ai, 6162) : 
bib2a[ a\bib2- Then if / > we have 



Here tt : aibib2 bib2ai is the corresponding permutation. The proof is shown in 




fc 



figure |T|. 



□ 



□ 



Figure 12. Proof of the property in |5.2| for negative I 



5.3. First we will define the invariant for the case of a presentation with one 
relation P =< xi,X2, ■ ■ ■ ,Xn\ R >, where 

^ ~ -^ii -^12 ■ ■ ■ •'^ik ■ 

To the relation R and to any 6 G S we associate an element R{h) = Jj-^U'^ . . .U'^ ^ A 
and a morphism [i?, h] : R{b) R{b) defined in the following way: 

[R, b] - o,{r{b) f{b, h) Ob h) . . . o, f{b, k)). 

In other words, the out-end of f{b, U) is connected with the m-end of U+i) and 
at the end the morphism is closed by connecting the out-enA of Ik) with the 
in-end of f(b,li). The result is multiplied by the rank of b. The open morphism 
without the final closure will be denoted with [R, b]°. We will refer to the factors 6' 



□ 



Figure 13. Diagram presentation of Q(< ^yx >). 

5.4. Now to the relation i?, to G S, and to any generator Xk, we asso- 
ciate an element gk{R,b) e A, defined as the product of all b-factors in R{b) 
corresponding to the generator Xk : gkiR,b) = 0,.^^. Let k{R) : R{b) 

gi{R,b)g2{R,b) . . . gn{R,b) be the permutation of factors. Then the invariant of 
the presentation P is defined to be: 

Q{P) = ETrteWb)-l}.W^) ° [RMon{R)-'). 

The diagram corresponding to Q{< x, y\x'^y^'^x~^y >) is presented in figure ^ ( c). 
The evaluation of the invariant for some simple examples is presented on figures |lj 
and the results are collected below. 

(a) Q{<x\x^ >) = ^^^^^r{b)Tl:a.ce[p-^[b^]{l,2,'^l, . . . ,k)]. In particular, 

Q(< x\x'^ >) = Ef,GS|&=6* ^(^); 

(b) The invariant for the standard presentation of the fundamental group of 
a surface of genus n is Q{< Xi,X2, ■ ■ ■ ,X2n\ ^2jX2j+iX2^X2^_^i >) = 
Ebe^ribr'^-^^); 

(c) Q{<x,y\xyxy ^x ^y ^ >) = X;6es|b=b- Trace[pi [6^] (1, 2, 3)]; 

(d) Q(< x,y\xyx-^y >) - |{6 G S|& = b*}\. 

Here Trace denotes the usual trace of the corresponding element in the represen- 
tation of the symmetric group. 



Figure 14. Some examples. 



5.5. Now wc extend the definition to tlie case of presentations with more then 
one relation. Let P =< xi,X2, ■ ■ ■ , Xn\ -Ri, i?2, • • • , Rm > be such a presentation, 
and let 6 = (61, 62 . . . fem) £ E"""". Then define 

Relit) = o]l^R{bj), 

[P,b] = fei] o[R2,b2]o...o [Rrn,bm] ■ Rel{h) ^ Rel{h), 
Gk{h) = o]Ligk{Ri,bi)gk{R2,b2) ■ ■■gk{Rm,bm), 

^{P) : Rel{b) o'^^iGk{b) to be the corresponding permutation of 6-factors. 

Note that the permutation ^{P) groups the 6-factors in Rel{b) according to the 
generator to which they correspond. Then the invariant of the presentation P is 
defined to be 



□ 



Figure 15. Example with two relations. 

Theorem 5.6. Q{P) is invariant under the AC-moves (i)-(vi). 
The proof is contained in the next section. 

6. Invariance under the AC - moves 

We consider each move separately. The presentation obtained after performing 
the move will be denoted with P' and the corresponding products of 6-factors will 
be denoted with i?e/'(6) and G^®. 

6.1. The first move consists in exchanging the places of Ri and Rg. Let 

U = [bs,b2,h, . . . ,bs-i,bi,bs+i, ... ,6™) 

and let tt^ : Gkijl) ^ be the permutation which exchanges the places of 

gk{Ri,bi) and gk{Rs,bs). Then tt = tti o 7r2 o . . . o 7r„ : o^^-^Gfe(6) Ofc=iG'j.(6')- 
As morphisms in we have that 

TT O e(P) O [P, 6] O O = ^{P') O [P', 6'] O e(P')~'- 

This fact is illustrated in figure |l^. Then according to (a) we have 

O(P') - Tr{G',(fc')^lH('^°e(P)°[P,fo]oe(P)-'°^-') = 

= E Tr{G.(fc)^l}.(e(P)o[P,fc]oC(P)-') = Q(P)- 
This shows the invariance under the first move. 

6.2. The second move conjugates Pi with an arbitrary element in the group. 
Obviously, it is enough to show the invariance under conjugation with one of the 
generators Pi P'l = xiRiX^^. Then Gk changes only when k = I, and GJ(6) = 
bigi{Ri,bi)blgi{R2,b2) ■ ■ ■ gi{Rm,bm)- Let 

■■ {ok<iGk{b))G[{b){ok>iGk{b)) ^ (ok<iGk{b))biblGi{b)(ok>iGk{b)) 

be the corresponding permutation of factors. The goal now is to show that 

E = TrG;(,)_l(e(^') ° [P', &] ° CIP')" = TrG,(,)_l(e(^) ° [P, ^] ° ^(P)-'), 



Figure 16. Invariance under move (i). 



which according to [4.2| (b) would imply the statement. By using properties (a) 
and (c) of the partial trace we obtain 

aGS 

We remind that [P',6] = o™j^[P^,6i], but the partial trace Trb^bj^a actually in- 
volves only the morphism [P'j^, 5i], in sense that [R'l, 6i] maps hiRi\bi)h\ into itself, 



as shown on figure 17 (a), and the effect of the permutation tt is to move the b- 
factors bi and b\ together, so that the partial trace can be taken. Then figure |lj 
(b) proves that 

Trfc,bj^j7roe(P')o[P',5]oe(P')-lo^-l) = 5,,ii/o(idio(e(P)o[P,6]oe(P)-l))oi/-l. 

Here v : 1 Gi(fe)G2(6) . . . Gs® Gi(6)G2(6) . . . G/_i(6) 1 G,(6) . . . G„(6) is the 
corresponding permutation. The factor 1 can be removed from TrxGj(b)^i by 
conjugating the argument with ?7Gi(b) ^-nd using (a). This completes the proof 
of the invariance under (ii). 

6.3. The third move consists of replacing Ri with R^^ . First we observe that 
if P = x\^^x\^^ ■ ■ ■ x^" is a relation, then 

[R-\b] = r{b) ofc (/(6, -Is) o, f{b, -Is-i) ofc . . . ofc f{b, -h)) = 
= r{b*) ofc {f{b*,ls) Ob /(&*, /s-i) ofe . . . ofc f{b*,li) ) = 
= 7r(P)o[P, b*]on{R)-\ 

where 7r(P) : . . . b^^" b^'-^b^^"-^ . . . 5^'^ is the permutation of 6-factors. 

The last equality is illustrated in figure ^ In the case we want to study, 7r(Pi) in- 
duces a permutation tt = 7r(Pi)ozd : Pi(6*)o(o™ jPil^i)) ~^ -^r^(^i)*(*i^2^»(^i))- 
Then from the discussion above it follows that 

[P',b] = TTo [P,S] o7r-\ 



Figure 18. Invariance under move (iii). 



where h — 62, . . . , bm)- Moreover, G'i^{b) can be obtained from Gk{b) by revers- 
ing the order of the fe-factors of the form b^^ . Let the corresponding permutation 

be Xk ■■ Gk{b), and let x = Xi o X2 o • ■ • * Xm ■ '>k=iG'kib) Ofc=iGfc(S). 

Then from property [4.2| we obtain 

This completes the proof of the invariance under move (iii). 



□ 



□ 



□ □ 



Figure 20. Invariance under move (iv). 

Now the invariance under move (iv) is easy to show. Fix k between 1 and n. 
Then after the move, G"j.(6) = gk{Ri,bi)gk{R2M)gk{R2M) ■ ■ ■ 9k{Rm,bm)- Let 
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(&) = oL39k{R^,h) and gk{R2,b) = o^ib'^^ ■ Then define : Gj,® ^ 
gk{Ri,bi) o^'^i o^j^i{bib2)i^.jG-^'^ (b) to be the corresponding permutation, and let 

T = TiOT20...0T,„ :o^^iG'fe(6) ^o;?^i.gfc(i?i,6i)o^^^iol^'-l(5i52k,,Gf (6). Then 
from |4.2| (a) and (c) we obtain, 

9fc(«i'''i)«r=i«,=i (''i''2)i,,jG>=(fc)-.l^ ; I '-J sv ; ; 

(roe(p')°[^',&]°e(^r'°^"')- 

Now we observe that 

Here the use of £,{P) is somewhat abusive. By definition £(P) is the permutation 
of fe-factors oJLiR{bj) Ok=i^k{b), while on the r.h.s. above the same notation is 
used to indicate the same permutation between expressions where each factors 62 
has been replaced with OjLi(&i^2)i.j- Then the statement follows from 4.2 (d). 

6.5. The invariance under the moves (v) and (vi) is straightforward: according 
to the definition, these moves change the value of the invariant by multiplication 
or division by 

7. The definition of Quinn's invariant 

7.1. In this section we show that the invariant defined above is actually the one 
produced by the algorithm described in First we introduce some morphisms 
which are being used in the algorithm. 

(i) Given any a, 6, c £ S define cyd(a, 5, c) : F(a, be) F{b*, ca*) as 

cycl{a,o,c)[(p) : 0^0 1 — >o [aa ) — > 

b*{{bc)a*) b*b{ca*)^l{ca*) -> ca* . 

cycl{a, 5, c) is actually an isomorphisms with inverse cycl{c* , a*, b)ocycl{b* , c, a*). 

(ii) Given any a, 5 G S and A G E define 

rrib : F(a, A) (66*)A), V ^ (Ah* o V) ° Va'^ 

db : F{1, {bb*)A) ^ F{a, A), ^ 77^ o (Afc o icIa) o (j). 
The corresponding diagrams arc presented in figures |2l| 

7.2. The invariant of a presentation P = {xi,X2, ■ ■ ■ , Xn\ Ri, R2, ■ ■ ■ , Rm) as 
defined in § is a map Q(P) : F(l, 1) F{1, 1), i.e. an element in 1) ~ K. 
This map is obtained as a composition of the morphisms which are listed below. 
Here we will refer to the space V{k) = ©y^gi;F(l, yij/^" 2/22/2 • ■ - ykHk) as the state 
space of k generators^ and to the summand 1 1 ... 1 1) of V{k) as the trivial 
summand of this state space. 



□ ° 



Figure 22. The circulator. 

relation corresponds to the following composition of morphisms. First, in 
the state space of the n+1 generators, yiy* is moved next to b. Then the part 
corresponding to byiy* is separated from the rest by using the isomorphism 



22 



IVELINA BOBTCHEVA 



V ^, and the circulator CR is applied s times on it. Then following the 
inverse steps one goes back to the original form of the state space. 

©fc,y,es-F(l, b*byiyly2y*2 ■ ■ ■ y^y*) ^ 
®b,y,esF{l,b*{byiy*)yiyl . ..yiy*^ . . .y„y*) ^ 

(Byj£T.,j^z ®a,bes F{1, b ayiy^ . . . y.y*^ . . . y„y„) (g) (©y,gs-F(a, bytyi )) — > 
®yjeE,i#i ©a.bsE ^(1, b* ayiyl . . . y,y*i . . . ynyl) ® i®y,(z^F{a, byiy*)) ^ 
®b^y,e^F{l,b* {byiy*)yiyl . ..yiy*i . . .y„y*) ^ ®b,y^eT.F{l,b*byiyly2y2 ■ --ynyl), 

where y indicates that the corresponding term is missing. 

(iv) Ending relation. This is a map from V{n + 1) generators back into V{n) 
proportional to the one induced by db- 

(1,6 6yiyi 2/2^2 ■• -ynyn) — > ej,^.eEi^(i,yi?/iy2?/2 ■ • -ynyn)- 

(v) Ending presentation. This is a map from V{n) generators back to the 
ring V{0), which is injective on the trivial summand on the state space and 
sends all other summands of V{n) to 0. 

®y^e^F{l,y,yly2y*2 . . . ynVl) ~^ ^(1, 1), 1 e 1 1 ... 1 1) 1. 

Theorem 7.3. Given a group presentation P, the invariant of P, produced by 
the above algorithm, is exactly Q{P). 

The key is to understand the powers of the circulator. G iven 6 G E and a 
nonzero integer we use the definitions of U and f{b, I) made in 5.1. Let x, w £ S, 



{ei}i be a basis for F{w* ,x*U) and let {e*}i be its dual. We define morphisms 
6, cc, i) : bxx* x*{bU)w and x, w, i) : x*{Ub)w bww* in the follow- 

ing way: 

(p{l,o,x,w,i) : bxx ^ bxx 1 — > (x bx)[w w) — > 

{x*bx){x*b'w) x*{b{xx*)b^)w ^ x*{bb')w, 
'ip{l, b, X, w, i) : X* Qj'b)w {x*b^)bw w*bw bww* . 

Proposition 7.4. Given f e F{a,bxx*), CR{b,ay{f) = (Bwescr{l,b,x,w)of, 
where cr{l, b, x, w) — ip{l, b, x, w, i) o [idj.* o f{b, I) o id^) o 6, x, w, i). 

The corresponding diagram is shown in figure Note that cr{l,b,x,w) can 
actually be written as the composition of a partial trace and another morphism, 
and therefore it is independent on the particular choice of the basis {ei}i. The fact 
that the circulator CR{a, b) : F{a, bxx*) F{a, bww*) acts as cr(l, b, x, w) follows 
from the comparison of the diagrams in figure ^ and ^ (a). Then in figure ^ we 
prove that cr(—l,b,x,w) is a right inverse of the circulator. In a similar fashion 
one can see that it is a left inverse as well. Then, by assuming that for Z > 1, 
the (l — l)-th power of the circulator acts as cr{l — 1, 6, x, w), figure ^ proves that 
the statement is also true for the l-th power. The inductive proof for the negative 
powers of the circulator goes in a similar fashion. 

Now theorem 7^ follows from the following statement. Let P be a presentation 
with n generators, R — x'^^x^^^ ■ ■ - x^^ be a relation in P, and given y, z G S^" and 
6 e S, let {e){z* ,y*gi{R, b))}j, « = 1 -f- n, be a set of bases for the homomorphisms 



Figure 23. The morphism c{l,b,x,w). 



spaces F{z*,y*gi{R,b)). Then the map V{n + 1) ^ V{n + 1), which the relation 
R induces according to the algorithm in |7^, is given hy ip —> (By,z,jrl{y, z, j) o ip, 
where rl{y,z_,j) is the following composition of maps: 

b*byiyly2y2 ■ ■ ■ Vnyl ^ b* {o,y*)b{o,y,) — > ' 

ido{Oi (e'oid^ . )) 

b*{otyt)b{otyr)i'>tztzt) — > 

^ ^ ido(OiXy-)oid 

b {OiV*^)b{o^yi){o^y^g^(R,b)z^) ^ b*{o,y*)b{o,y,y*){o,g,{R,b)){o,z,) — ^ 
6*(o,y*)5(o,g,(i?,6))(o,z,) ^"^m""' b*{o,y*){o,gdR,b))b{o,z,) ^ 

b*{Oiy*gi{R,b))b{OiZi) — > b* {OiZ*)b{o^Zi) b*bzizlz2Z2 ■ ■ ■ z^z^, 
where (f>{R) = {idb o K{Rj)[R, b]° {niRy^ o idb) : b{oig^(R,b)) {o^g,{R,b))b (see 



5.4). The corresponding diagram is presented in figure Pq, where for simplicity we 



have restricted ourselves to the case of two generators. The statement is proved by 



induction over s. For s = 1 it is reduced to proposition 7.4, Assume it is true for 



i?, and let R' = Rx\ for some k and /. Then 



^^^^'^'^={iiRToi:.:;^: ^ [i?',6]=o,([i?,6]°o,/(M)). 

Then the statement follows from figure |2^. 

8. Conjectures and consequences 

As we said, this work was inspired by an extensive numerical study of the in- 
variants defined in The numerical project has been carried out by Frank Quinn, 
the author, and Luoqi Zhang, and the autonomous tensor categories used in it are 



subcategories of the Gelfand-Kazhdan categories, as described in 2.7. We remind 
that such a subcategory is determined by a type and rank of simple Lie algebra 
(A, B, C, E OT F), a prime number p, and an invariant sublattice of the weight 



Figure 24. Proof that c(— 1, b, x, w) represents the inverse of c(l, b, x, w). 



lattice (containing the root lattice). But actually many of the categories corre- 
sponding to different algebras are equivalent. Conjecturally, any two autonomous 
tensor categories with sets of simple objects Si and S2, such that there is a bijec- 
tion /X : Si — > S2, and dim{F{a,bc)) = dim{F{fi(a), ^{b)fi{c))), are equivalent. In 
other words, the dimensions of the homomorphism spaces determine the category. 
Let diTn{a, be) denote the dimen sion of F{a, be) and we will refer to those as di- 



mension functions. On web page http: / /www. math. vt.edu/quantum_topology has 



been collected a list with the values of the dimension functions for some categories 
corresponding to algebras type A, B, C, D, small primes, and either the full weight 
lattice or the root lattice. Let L be the order of the abelian group obtained as a 
quotient of the lattice over which the category is defined, modulo the root lattice. 
Then all numerically generated examples satisfy the following conjecture: 

Conjecture 8.1. In the ease of stable Gelfand-Kazhdan eategories, for any 
& e S 

(a) dim{a,b^P)—0 (modp), ifa^l; 

(b) rib)-^ d^mi^ ce*) = { 1^" ' '''ZTerl^e''"' ^^^^ ^) ' 



Figure 25. Inductive step in the proof of proposition 



7.4 



We make few comments on this. From |3.8| and (a) above we obtain 
dim{l, b^P) = y dim{a, b^P)r{a) ^ r{b^P) ^ r{b)^P = r(6)^, {mod p). 



In connection with (b) we comment that the statement can be proved easily for 
algebra type Ai. Moreover, the part can be derived from a conjecture of Frank 
Quinn, according to which the category over an arbitrary lattice is a product of the 
category over the root lattice and a finite group category. If this is true, it would 
imply that the only interesting categories are the ones coming from the root lattice, 
since a finite group category brings to a classical invariant. For categories over the 



root lattice, the conjecture 8.1 brings to the following result 



COROLARY 8.2. Let P —< Xi, X2, ■ ■ ■ , Xn\Ri, R2, ■ ■ ■ , Rm > be a group presen- 
tation. If we are working with a Gelfand-Kazhdan category over the root lattice, 
and^^ (h) is true, then Q(P') = |S| Q(P"), where 

P' xi,X2, ■ ■ . ,Xn,y\Ri,R2, ■ ■ ■ ,Ryn,XkVx]^^y^^ > and 

P" =< Xi,X2, ■ . . ,X„|i?i,i?2, . . .,Rm,Xk > ■ 

Let b E S^™, and a, c G S. If {b, c) denotes the sequence (61, 62, • ■ • , bm, c) we 
have that 

[P\ {b,c)] = [P,b] o [xkyx^^y-\c] : Rel{b)ccc*c* Rel{b)ccc*c* , 
^^(^'^)-{S®Serwile:'' 0',ib,c) = cc* , 

e(P') : Rel[b)ccc*c* ^'^i^''^' {oiGi{b))cc* cc* ^ 

^ {oKkGi {b))Gk ik) {cc*){oi>kGi {b))cc* . 



Figure 26. The morphisms V{n + 1) ^ V{n + 1) induced by a 
relation R (case n = 2). 



Moreover, 

[P", (La)] = r{a)[P,b]oida : Rel{b)a Rel{b)a, 
Gk{h)a lil^k, 
Gi{b) otherwise, 



G'{ib,a) = 



e(P") = Rel{b)a {oiGi{b))a -> (o,<fcGz(6))Gfc(6)a(o,>fcG,(6)), 



where we have used the notations in 5.5. Then by using [4.2| (c) and (d) we obtain 
the following for the part of the partial trace involving G'j, {b, c) and G'y {b, c) : 



= E ^r^,^,^a^mP")oi[P,b]oK)oaP")-'), 



caes 



where K = Tr|^^.^^_^^.^]^j_((2, 3) o [xkyx^. \ c] o (2, 3)). Figure H shows that 
in fact, K = dim(a, cc*)ida oid-^. Hence we obtain : 



W = ^ dzm(a,cc*)Trg^(y,_i(^(P")o([F,6]ozrf,)oe(P")-i) 

c,a6S 



which is exactly the part of the partial trace in the definition of Q{P") involving 
GUb,a). 



□ 



Figure 28. Proof of corollary B.2 



Another conjecture we would like to discuss concerns the order of the circulator. 
It is observed in Q, that for all numerically generated categories, the order of the 
circulator is in fact Lp. On the basis of this and the expression for the powers of 



the circulator 7.4 we may state the following 



Conjecture 8.3. Let a^P+'^{b) = (1, 2, 3, . . . , + 1) : bb^P bb^P. The 
the case of stable Gelfand-Kazhdan categories, 



if w^l, 

b^f^w S idbOid-^ otherwise. 



The corresponding diagram is presented in figure 

The conjecture about the finite order of the circulator implies that given a 
presentation, the exponents of the generators in the relations matter only mod Lp, 
in particular it is enough to look at presentations P with only positive exponents. 
In this last case, the morphism [P, 6] has a particularly simple form - it is a product 



Figure 29. Conjecture B.3 



of cyclic permutations: 

[P,6] - (1, 2, 3,..., ei) 0(1,2, 3,..., 62)0... 0(1,2, 3,..., e„,), 

where ei is the total exponent of the relation Ri. This fact doesn't seem to help 
though with evaluating the invariant, at least until some more information is avail- 
able for the symmetry group representations p[6'']. 

In conclusion we point out that clearly the main question is how the invariant 
behaves under the move (vii) in section 1, i.e. under simple homotopy equivalence. 
The numerical examples haven't exhibited any nontrivial behavior, but using the 
formalism in this paper to write down the change in the value of the invariant under 
(vii), brings to expressions which look quite complicated and we don't know how to 
analyze. We suspect that if the behavior of the computed invariant under this move 
is actually trivial, this is a consequence of some specific properties of the Gelfand - 



Kazhdan categories being used ( like the ones listed in conjecture 3.1), rather then 
a consequence of the general setup of the theory. 
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